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Abstract 

We find a link between oriented matroid theory and 2d gravity with torsion. 
Our considerations may be useful in the context of noncommutative phase 
space in a target spacetime of signature (2+2) and in a possible theory of 
gravity ramification. 
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As it is known, the theory of matroids is a fascinating topic in mathematics 
[1]. Why should not be also interesting in some scenarios of physics? We are 
convinced that matroid theory should be an essential part not only of physics 
in general, but also of M-theory. In fact, it seems that the duality concept 
that brought matroid theory from a matrix formalism in 1935, with the work 
of Whitney (see Ref. [2] and references therein), is closely related to the duality 
concept that brought M-theory from string theory in 1994 (see Refs. [3-11] for 
connections between matroids and various subjects of high energy physics and 
gravity). These observations are some of the main motivations for the proposal 
[12] of considering oriented matroid theory as the mathematical framework for 
M-theory In this paper, we would like to report new progress in our quest of 
connecting matroid theory with different scenarios of high energy physics and 
gravity. Specifically, we find a connection between matroids and 2d gravity 
with torsion and 2 + 2 dimensions. In the route we find many new directions 
in which one can pursue further research, such as tame and wild ramification 
[13], nonsymmetric gravitational theory (see Ref. [14] and references therein) 
and Clifford algebras (see Ref. [15] and references therein). We believe that 
our results may be of particular interest not only for physicists but also for 
mathematicians. 

In order to achieve our goal we first show that a 2 x 2-matrix function in two 
dimensions can be interpreted in terms of a metric associated with 2d gravity 
with torsion. Let us start by writing a complex number z in the traditional 
form [16] 



where x and y are real numbers and i 2 = —1. There exist, however, another, 
less used, way to write a complex number, namely [17] 



In this case the product of two complex numbers corresponds to the usual 
matrix product. These two representations of complex numbers can be linked 
by writing (2) as 



z = x + iy, 
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one finds from (1) and (3) that 
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the matrix ^ ^ J J can be identified with the imaginary unit i. 

It turns out that the matrices ^ J ^ ^ and ^ ^ q ^ can ^ e considered 

as two of the matrix bases of general real 2x2 matrices which we denote by 
M(2, i?). In fact, any 2x2 matrix f2 over the real can be written as 



crfy \oiy iy \-io 



, i o \ f o 1 



where 



-1 / 1 V 1 



x = \(a + d), y = \(b-c), 



r = \(a-d), s = \{b + c). 
Let us rewrite (4) in the form 



(4) 



(5) 



Qij = x5ij + ysij + rr]ij + sA^-, (6) 

where 

5ij = ( 1 ) ' £ij = ( -1 ) ' 

(7) 

% = ( -1 ) ' = ( l o ) • 

Considering this notation, we find that (1) becomes 



Zij = xSy + yeij. (8) 

Comparing (6) and (8), we see that (8) can be obtained from (6) by setting 
r = and s = 0. If ad — be ^ 0, that is if det Q ^ 0, then the matrices 
in M(2,R) can be associated with the group GL(2,R). If we further require 
ad — be = 1, then one gets the elements of the subgroup SL(2,R). It turns 
out that this subgroup is of special interest in 2t physics [18-20]. 

Now, consider the following four functions F(x, y, r, s), G(x, y, r, s), H(x, y, r, s) 
and Q(x, y, r, s), and construct the matrix 
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7=l£g)- 0» 



By setting 

u = l(F + Q), v = \(G-H), 

w = l(F-Q), Z=±(G + H), 
we get that 7 can be written as 



(10) 



-»(o o) +w (o »)• (U) 

or 

7ij = M % + + '<•'/'./ + C-Vy. (12) 

We can always decompose the matrix 7^ in terms of its symmetric g^ = gji 
and antisymmetric A^ = —Aji parts. In fact, we have 

lij(x,y,r,s) = g ij (x,y,r,s) + A ij (x,y,r,s). (13) 
From (11) or (12) we find that we can write gij(x,y,r, s) in form 

9ij(x,y,r,s)=u(x,y,r,s)^Q J ^ + w(x, y, r, s) ^ J _^ 

+£(x,y,r,s) ^ J J ^ , 
while 

Ay(x,y,r,s) = v(x,y,r,s) ^ ^ J^. (15) 

An interesting possibility emerges by dimensional reduction of the variables 
r and s, that is by setting in (13) r = and s = 0. We have 

V) = 9ij{x, y) + Aij{x, y), (16) 

with 



(14) 
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g i:j (x, y) = u(x, y)S i:j + w(x, y)^ + £(x, y)\ij (17) 

and 

Aij(x : y) = v(x,y)e ij . (18) 

Of course, according to (8) the expressions (16), (17) and (18) can be associated 
with a complex structure. This observation can be clarified by using isothermal 
coordinates in which w = and £ = 0. In this case (16) is reduced to 

fij( x , y) = u ( x , y) s a + v ( x , y) e ij> ( 19 ) 

where we wrote jij(x, y) — > fij(x,y) in order to emphasize this reduction. In 
the traditional notation, (19) becomes f(x, y) = u(x, y) +iv(x, y). It turns out 
that the existence of isothermal coordinates is linked to the Cauchy-Riemann 
conditions for u and v, namely du/dx = dv/dy and du/dy = —dv/dx [16]. 

One of the main reason for the above discussion comes from the ques- 
tion: is it possible to identify the symmetric matrix gij(x,y) with 2d gravity? 
Assuming that this is the case the next question is then: what kind of gravita- 
tional theory describes "fij(x, y)7 In what follows we shall show that ^(x, y) 
can be identified not only with a nonsymmetric gravitational theory in two 
dimensions but also with 2d gravity with torsion. First, consider the covariant 
derivative of the metric tensor 

Vk 9ij = d k3lj - T l ki g l3 - T l k] g u = 0. (20) 

Here, we assume that the symbols Y l ki are not necessarily symmetric in the 
two indices k and i. In fact, if we define the torsion as T l ki = T l ki — T l ik , one 
finds that the more general solution of (20) is 

^kij = -^(dkgji + digjk — dj9ki) — -^{Tkji + Tijk — Tkij), (21) 

where Y ki j = T l ki gij and T kij = T l ki g X j. 

On the other hand, if we consider the expression 

^(dklji + diljk - djjik), (22) 
by substituting (16) into (22) one gets 

^{dklji + Qfijk ~ djiik) = ^{dk9ji + digj k - djg ki ) + ^{d k Aji + diA jk - djA ik ). 

(23) 
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Comparing (23) and (21) one sees that if one sets Tj^-j = diA^j the expression 
(23) can be identified with the connection T^j which presumably describes 2d 
gravity with torsion. Since Aij can always be written as (18) we discover that 
(23) yields 

Fkij = ^(dk9ji + dig jk - djQki) + ^(v tk £ji + v,iSjk - vje ik ). (24) 

Here, we used the notation dkV = v t k- 

The curvature Riemann tensor can be defined as usual 



= W% - a,-rs + rsr%- - r^. ( 25 ) 

The proposed gravitational theory, which may be interesting in string theory, 
can have a density Lagrangian £ of the form £ ~ V? + A [21], where A is a 
constant. In this context, we have proved that it makes sense to consider the 
nonsymmetric metric of the form (16)-(18) as a 2d gravity with torsion. 

From the point of view of complex structure there are a number of inter- 
esting issues that arises from the above formalism. One may be interested, 
for instance, in considering the true degrees of freedom for the metric gij. In 
this case one may start with the Teichmuller space associated with the metric 
Qij and then to determine the Moduli space of such a metric [22]. Another 
possibility is to consider similarities. In this case one may be interested to 
associate with the metric g^ either the Riemann-Roch theorem [23] or the 
tame and wild ramification complex structure [13]. In the later case one may 
assume that the principal part of the metric looks like 

9^y) = (^ + ^ + - + ^r (26) 

In this case the similarities can be identified with solitons associated with 
black holes. In this scenario our constructed route to 2d gravity with torsion 
provides a bridge which may bring many ideas from complex structure to 2d 
gravity with torsion and vice versa. 

Let us now study some aspects of the above formalism from the point of 
view of matroid theory. Consider the matrix 

*-(s:'ii)- m 

with the index A taking values in the set 

E = {1,2,3,4}. (28) 
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It turns out that the subsets {V 1 , V 2 }, {V 1 , V 3 }, {V 2 , V 4 } and {V 3 , V 4 } are 
bases over the real of the matrix (27). One can associate with these subsets 
the collection 

B = {{1,2}, {1,3}, {2, 4}, {3, 4}}, (29) 

which can be understood as a family of subsets of E. It is not difficult to show 
that the pair Ai = (E, B) is a 2-rank self-dual matroid. The fact that we can 
express Ai in the matrix form (27) means that this matroid is representable 
(or realizable) [1]. Moreover, one can show that this matroid is graphic and 
orientable. In the later case the corresponding chirotope [1] is given by 

X AB = e^Vf. (30) 
Thus, we get, as nonvanishing elements of the chirotope x AE \ the combinations 

12+, 13-, 24-, 34 + . (31) 

The relation of this matroid structure with of our previous discussion comes 
from the identification {V 1 , V 2 } -> {V 1 , V 3 } -> m,, {V 2 , V 4 } -> A y - and 
{V 3 ,V 4 } — > Eij. The signs in (31) correspond to the determinants of the 
matrices 5^, rjij, \j and e^, which can be calculated using (30). Therefore, 
what we have shown is that the bases of M(2, R) as given in (4) (or (7)) admit 
an oriented matroid interpretation. It may be of some interest to consider the 
weak mapping B — > B c with 

B c = {{1,2}, {3, 4}}, (32) 

leading to the reduced pair M. c = (E, B c ). When the local structure is consid- 
ered as in (14)-(18), one needs to rely in the matroid fiber bundle notion (see 
Refs. [24] and [25] and references therein). Therefore, we have found a link 
which connect matroid fiber bundle with 2d gravity with torsion. 

It is worth mentioning the following observations. It is known that the 
fundamental matrices 5ij,r)ij, A^- and given in (7) not only form a basis for 
M(2, R) but also determine a basis for the Clifford algebras C(2, 0) and C(l, 1). 
In fact one has the isomorphisms M(2, R) ~ C(2, 0) ~ C(l, 1). Moreover, one 
can show that C(0, 2) can be constructed using the fundamental matrices 
(7) and Kronecker products. It turns out that C(0,2) is isomorphic to the 
quaternion algebra H. Since all the others C(a, 6)'s can be constructed from 
the building blocks C(2, 0), C(l, 1) and C(0, 2), this means that our connection 
between oriented matroid theory and M(2, R) also establishes an interesting 
link with the Clifford algebra structure (see Ref. [15]. and references therein). 
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Let us make some final remarks. The above links also apply to the subgroup 
SL(2, R) which is the main object in 2t physics. In this case it is known that 
noncommutative field theory of 2t physics [18-20] (see also Ref. [26]) contains 
a fundamental gauge symmetry principle based on the noncommutative group 
C/*(l, 1). This approach originates from the observation that a world line 
theory admits a Lie algebra s/*(2, R) gauge symmetry acting on phase space 
[18]. In this context, consider the coordinates q and p in the phase-space. The 
Poisson bracket 



{f,g} = 



can be written as 



d£dg_ _ df dg 

dq a dp a dp a dq a ' 

abdf dg 



{f, 9} = £ijV 



dqf dq b ' 



(33) 



(34) 



where qf = q a and q% = p a , with a and b running from 1 to n. It worth 
mentioning that the expression (34) is very similar to the the definition of a 
chirotope (see Ref. [8] and references therein). 

Recently, a generalization of (34) was proposed [27], namely 



(35) 



dqf dq 1 - ' 

Here, Q ab is skew-simplectic form defined in even dimensions. In particular, in 
four dimensions Q a b can be chosen as 



ab 



/o 
1 











\ 



-1 

1 / 



(36) 



Here, by choosing r] ab = diag(— 1, 1, — 1, 1) we make contact with (2 + 2)- 
dimensions which is the minimal 2t physics theory (see Refs. [28-29]). 
Let us write the factor in (35) gijfl ab + eiji] ab in the form 



+ SijTJ, 



(37) 



with 



= gijfl. We recognize in (37) the typical form (18) for a complex 
structure. This proves that oriented matroid theory is also connected not only 
with (2 + 2)-physics but also with noncommutative geometry. 
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An alternative connection with 2t physics can be obtained by considering 
the signature r] ab = diag(l, 1, — 1, —1), and its associated metric: 

ds 2 = (dx 1 ) 2 + (dx 2 ) 2 - (dx 3 ) 2 - (dx 4 ) 2 . (38) 

In fact, by defining the matrix 

^ *) • < 39 > 

it can be seen that (38) can be expressed as 

ds 2 = dx tj dx kl 7] ik 7] j i, (40) 
where the indices i,j,k,l run from 1 to 2 as before, and 77^ stands for the 
third matrix defined in (7), namely 77^ = ^ q ^1 ^) ' ^ S before, noticing that 

in (38) the "spatial" coordinates x 1 , x 2 are the elements of the main diagonal 
and the "time" coordinates x 3 , x 4 corresponds to the main skew diagonal in 
(39), x l i can be written in terms of the bases (7) as follows: 

X H = x5 ij + Se lj + Yrf j + TX ij ; (41 ) 

where we used the definitions 

X= 1 -(x 1 +x 2 ), S = \{x A -x 3 ), 

(42) 

Y = \(x l -x 2 ), T = -|(x 3 + x 4 ), 

and considered the notation 5* J = S\arf k rf l and A 1 - 7 = \ki r f kr ? l i where rfi is the 
inverse flat 1+1 metric, and has the same components as 77^. 

Finally, consider the three index object 77^ with components 

Viij = V2ij = Sij. (43) 

From these expressions and (7) it can be checked that 77^ automatically sat- 
isfies 

Viji = Vif, Vij2 = \j- (44) 

Therefore 77^ has the remarkable property of containing all the matrices in 
(7). This means that an arbitrary matrix Vt^ can be written as 

ttij = % k Vkij + y k Vijk, (45) 
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where x 1 = x, x 2 = y and y 1 = r, y 2 = s. Here, x, y, r and s are defined in (5). 
Observe that 77^ = 77^, but 77^ 7^ 77^3. It is worth mentioning that a similar 
structure was proposed in Ref. [30] in the context of nonsymmetric gravity 
[31]. 

The inverse rf jk of 77^ can be defined by the relation 

rf^i = 2tf , (46) 

or 

77^ = 25* (47) 
Explicity, we obtain the components 

v lij = gij. rfij = _ £ ij. v ijl = ^j. ^2 = _ X ij ^ 

Traditionally, starting with a flat space described by the metric 77^, one 
may introduce a curved metric g^ v = e^elrjij via the zweibeins e^. So, this 
motivate us to introduce the three-index curved metric 

9^x = ey v e\<q ljk . (49) 

It seems very interesting to try to develop a gravitational theory based in 
g^ux, for at least two reasons. First, the 77^ contains the four basic matrices 
(7), which we proved are linked to matroid theory. Therefore this establishes 
a bridge between matroids and g^ u \. Thus, a gravitational theory based in 
g^ v \ may provide an alternative gravitoid theory (see Ref. [4]). Secondly, 
since the matrices (7) are also linked to Clifford algebras, such a gravitational 
theory may determine spin structures, which are necessary for supersymmetric 
scenarios. These and another related developments will be reported elsewhere 
[32]. 
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